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(57) Abstract 

The invention concerns a computer system with at least one microprocessor and a coprocessor, the coprocessor (COP) be- 
ing hardware configured so that the function performed by the coprocessor is adjustable in dependence on the program to be ex- 
ecuted. The coprocessor is made up of functional units which each can execute one function and programmable wiring channels 
which permit a connection to be established between each functional unit and the microprocessor. When an application program 
is executed, it is thus possible to configure one or more coprocessors according to the program code and hence accelerate pro- 
gram execution. 

(57) Zusammenfassung 

Bei einem Rechnersystem mit mindestens einem Mikroprozessor und einem Coprozessor ist der Coprozessor (COP) hard- 
waremaBig so ausgefiihrt, daR die von ihm auszufiihrende Funktion gemafi dem auszufuhrenden Programm einstellbar ist. Der 
Coprozessor besteht dazu aus Funktionseinheiten, die jeweils eine Funktion ausfuhren konnen und program mierbaren Verdrah- 
tungskanalen, die die Verbindung jeder Funktionseinheit mit dem Mikroprozessor einzustellen erlauben. Beim Ablauf eines je- 
den Anwenderprogramms besteht dann die Moglichkeit, einen oder mehrere Coprozessoren entsprechend dem Code des Pro- 
gramms zu konfigurieren und damit eine Beschleunigung des Programmlaufs zu erreichen. 



LEDIGUCH ZUR INFORMATION 



Code, die zur Identifizierung von PCT-Vertragsstaaten auf den Kopfbogen der Schriften, die 
Internationale Anmeldungen gemass dem PCT veroffentlichen. 



AT 


Oslerrcich 


Fl 


Finnland 


AU 


Australien 


FR 


Frankreich 


BB 


Barbados 


CA 


Gabon 


BE 


Belgien 


GB 


Vercinigtes Konigrcich 


BF 


Burkina Faso 


GN 


Guinea 


BG 


Bulgarien 


GR 


Griechenland 


BJ 


Benin 


HU 


Ungarn 


BR 


Brasilien 


IE 


Irland 


BY 


Belarus 


IT 


liaticn 


CA 


Kanada 


JP 


Japan 


CF 


Zentrale Afrikanischc Republik 


KP 


Demokratische Volksrcpublik Korea 


CG 


Kongo 


KR 


Republik Korea 


CH 


Schweiz 


KZ 


Kasachstan 


CI 


Cdte d'l voire 


LI 


Liechtenstein 


CM 


Kamcrun 


LK 


Sri Lanka 


CN 


China 


LU 


Luxemburg 


cs 


Tschcchoslowakei 


LV 


Lettland 


cz 


Tschcchischen Republik 


MC 


Monaco 


DE 


Deutschland 


MG 


Madagaskar 


DK 


Danemark 


ML 


Mali 


BS 


Spaniun 


MN 


Mongolei 



MR 

MW 

NE 

NL 

NO 

NZ 

PL 

PT 

RO 

RU 

SD 



SK 
SN 
TD 
TC 
UA 
US 

uz 

VN 



Mauriumten 

Malawi 

Niger 

Niederlandc 

Norwegen 

Neusceland 

Polen 

Portugal 

RumSnien 

Russische Foderation 

Sudan 

Schweden 

Slowenien 

Stowakisehen Republik 

Senegal 

Tsehad 

Togo 

Ukraine 

Vereinigte Siaaien von Amerika 

Uzbekistan 

Vietnam 



WO 94/06077 



PCT/DE93/00720 



Rechnersystern mit mindestens einem Mikroprozessor und 
mindestens einem Coprozessor und Verfahren zu dessen 
Betrieb 



10 Zur Losung rechenauf wendiger Aufgaben werden zur Unter- 
stutzung von Mikroprozessoren parallel arbeitende Hard- 
ware-Rechenbausteine, sog. Coprozessoren, eingesetzt . 
Diese sind fest verdrahtet und in ihrer Hardware-Beschaf- 
fenheit sof tware-technisch nicht variabel. Ein typisches 

15 Rechnungssystem besteht dabei aus einem als CPU-arbeiten- 
den Mikroprozessor und einem Coprozessor, der mit dem 
Mikroprozessor verbunden ist. Mikroprozessor und Coprozes- 
sor arbeiten bei der Ausfuhrung z.B. eines Anwenderpro- 
gramms so zusammen, daQ bei Bearbeitung eines Befehles, 

20 der vom Coprozessor ausfuhrbar ist, der Mikroprozessor 

uber eine direkte Verbindung den Coprozessor anstbQt. So- 
dann arbeiten Mikroprozessor und Coprozessor parallel wei- 
ter, bis das Ergebnis des Coprozessors vorliegt. Dieses 
Ergebnis wird dann an den Mikroprozessor ubertragen. 

25 Mikroprozessor und Coprozessor kommunizieren somit tiber 

eine genau definierte Schnittstelle . Die Hardware des Co- 
prozessors und die damit verbundene Funktionalitat ist 
vorgegeben. Eine Erhohung der Rechenleistung wird dabei 
durch Hardware erreicht, welche fur eine bestimmte Aufgabe 

30 entworfen wurde. Solche handelsublichen Arithmetikprozes- 
soren findet man z.B. in Heimcomputern, ein Beispiel davon 
ist in U.Tietze, Ch.Schenk, Halbleiterschaltungstechnik, 
9. Auflage, Seite 707 bis 715 beschrieben. 

35 Die der Erfindung zugrundeliegende Aufgabe besteht nun 

darin, ein Rechensystem, welches aus Mikroprozessoren und 
mindestens einem Coprozessor besteht, so zu verbessern, 
Il/The - 20.8.1982 
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daB die Funktion des Coprozessors entsprechend dem zu 
bearbeitenden Anwenderprogramm konfigurierbar ist. Diese 
5 Aufgabe wird gemaB den Merkmalen des Patentanspruchs 1 
gelost. 

Die Leistungsfahigkeit des Coprozessors wird erfindungs- 
gemaB somit dadurch erhBh't, daB die Hardware-Struktur 

10 je nach Aufgabenstellung einstellbar ist. Vorteilhafter- 
weise laBt sich zu jedem Zeitpunkt eine fur die Losung des 
Problems besonders gut geeignete Coprozessor-Hardware 
einstellen. Der konf igurierte Coprozessor wird vom Mikro- 
prozessor ganz normal wie ein standardmSBiger Coprozes- 

15 sor-Baustein angesprochen und verwaltet. Deshalb kann ein 
entsprechend aufgebauter software-konf igurierter Coprozes- 
sor ohne Eingriff in ein bestehendes Mikroprozessor 
basiertes Rechnersystem an der Stelle eines Standard-Co- 
prozessor eingesetzt werden. Alle Aufrufe und Ansteuer- 

20 sequenzen bleiben davon, abgesehen von der zusatzlichen 
Initialisierung fur die vom einstellbaren Coprozessor 
auszufuhrende Funktion, unberuhrt. 

Es ist dabei vorteilhaft, daB ein Oder mehrere derartige 
25 Coprozessoren entsprechend einem auszufuhrenden Anwender- 
programm einstellbar oder konfigurierbar sind. Zum Bei- 
spiel kann bei der Compilierung eines Anwenderprogrammes 
festgestellt werden, welche Sequenzen im Anwenderprogramm 
haufiger vorkommen und daher zur Beschleunigung der Bear- 
30 beitung durch einen Coprozessor ausfuhrbar sein sollen. 
Fur derartig festgestellte Sequenzen, die z.B. arithmeti- 
sche Operationen sein konnen, werden dann die im Rechner- 
system vorhandenen Coprozessoren konfiguriert und dann an 
der Stelle des Programms, an der die Bearbeitung der 
35 entsprechenden Sequenz beginnt, die Ausfuhrung diesem 

Coprozessor ubergeben. Dazu ist es zweckmaBig, daB z.B. in 
einer Bibliothek fur verschiedene von einem Coprozessor 
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auszufuhrende Funktionen ein vorgefertigter Konfigura- 
tionscode enthalten 1st, der dann in den Programmcode 
5 eingebracht wird, also zum laufenden Programm gebunden 
wird. 

Andere Weiterbildungen der Erfindung ergeben sich aus 
den Unteranspruchen. 

10 

Anhand eines Ausfiihrungsbeispieles, das in den Figuren 
dargestellt ist, wird die Erfindung weiter erlautert. Es 
zeigen 

Figur 1 ein Rechnersystem bestehend aus einem Mikropro- 
15 zessor und einem Coprozessor, 

Figur 2 ein Beispiel eines konfigurierbaren Coprozessors. 

Nach Figur 1 besteht ein Rechnersystem RS aus einem Mikro- 
prozessor MP, der die Funktionen einer Zentraleinheit eines 

20 Rechners hat, einem Coprozessor COP, einer Konf igurations- 
einheit KE und einem Systembus SB. Der Mikroprozessor MP 
ist mit dem Coprozessor COP verbunden. Bei der Verarbei- 
tung eines Programms initialisiert der Mikroprozessor den 
Coprozessor COP, wenn dieser eine Funktion ausfuhren soil, 

25 fur die er spezialisiert ist. Mikroprozessor MP und Copro- 
zessor COP arbeiten dann parallel, bis der Coprozessor COP 
seine Funktion ausgefuhrt hat. Das Ergebnis gibt dann der 
Coprozessor an den Mikroprozessor MP. 

30 Der Coprozessor COP kann gemaB Figur 2 hardwaremaBig so 
ausgefuhrt sein, daB die von ihm auszufuhrende Funktion 
erst dann eingestellt oder konfiguriert wird, wenn das 
zu bearbeitende Programm compiliert wird. Dann namlich 
ist feststellbar, welche Bef ehlssequenzen von einem Co- 

35 prozessor ausfuhrbar sind und welche nicht. Urn nun den 
Coprozessor COP entsprechend zu konf igurieren, ist eine 
Einheit KE vorhanden, die uber den Systembus SB mit dem 
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Mikroprozessor MP verbunden ist. Uber den Systembus SB 
wird der Konfigurationseinheit KE nach der Compilierung 
5 des zu bearbeitenden Programms mitgeteilt, welche Funk- 
tion vom Coprozessor COP auzufuhren ist. Dementsprechend 
wird dieser eingestellt. 

Figur 2 zeigt einen solchen konfigurierbaren Coprozessor. 

10 Konfigurierbare Bausteine, die fur diesen Zweck verwend- 
bar sind, sind bereits bekannt und werden unter den Be- 
griff programmierbarer Gate-Array vertrieben. Sie bestehen 
aus Funktionseinheiten F(I), die jeweils eine Funktion 
ausfuhren konnen. Wenn feststeht, welche Funktionen von 

15 dem Coprozessor COP bearbeitet werden soil, dann kann die 
entsprechende Funktionseinheit F(i) von der Konfigura- 
tionseinheit KE Ciber die Leitung L ausgewahlt werden und 
uber Verdrahtungskanale VK mit dem Mikroprozessor MP ver- 
bunden werden. Die Konf igurierung, also die Auswahl einer 

20 der Funktionseinheiten F(i), wird von der Konfigurations- 
einheit KE entsprechend einer von dem Compiler gelieferten 
Information ausgefuhrt. 

Ein Compiler fur diese Zwecke muB zusatzlich zu seinen 
25 ubiichen Aufgaben wahrend der Ubersetzung des Quellpro- 
gramms zusatzlichen Konfigurationscode erzeugen. Diese 
zusatzliche Konfigurationscode, der in das Programm 
eingefugt wird, wird der Konfigurationseinheit KE zuge- 
fuhrt, die dann dementsprechend den Coprozessor COP ein- 
30 stellt. Dies kann auf folgende Weise geschehen: 

Bei der Ubersetzung eines Anwenderprogramms Oder Quell- 
programms wird gewohnlich ein Controll-Da'tenfluBgraph er- 
stellt. Ein solcher Graph enthalt Knoten, welche abstrakte 
Operationen, wie z.B. Multiplikation, Addition, Schiebe- 
35 oder Spezialoperationen reprasentieren, und Kanten, welche 
den KontrollfluB darstellen. Gewohnlich werden alle ab- 
strakten Operationsknoten und Kanten in Maschinencode 
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ubersetzt. Dieses Maschinenprogramm ist dann auf der Ziel- 
maschine ablauffahig. 

5 

Knoten und Kanten des Kontroll- und Datenf luSgraphen 
entsprechen somit entweder Grundoperationen in der Pro- 
grammiersprache Oder deri Mustern fur die Sof tware-Kon- 
figuration spezieller Hardware-Elemente , der Coprozes- 

10 soren. Da fur jede dieser abstrakten Operationen bereits 
bei der Ubersetzung ein Aufwand (Zeit, Komplexitat der 
Hardware-Realisation, usw.) oder Kostenfaktor angegeben 
werden kann und die Haufigkeit dieser Operationen be- 
kannt ist, lassen sich die Operationen bestimmen, welche 

15 von einem Coprozessor unterstuzt oder ausgefuhrt werden 
sollen. 

Werden die Graphen bezuglich auftretender Seqeunzen 
untersucht, dann ergeben sich unmittelbar die Stucke 

20 im Programmablauf , welche durch sof tware-konf igurierbare 
Elemente unterstuzt werden konnen. Im einfachsten Fall 
kopiert man dann fur ausgewahlte Sequenzen vorgefer- 
tigten Konf igurationscode aus einer Bibliothek in den 
Programrncode ein oder modifiziert bestehende Bibliotheks- 

25 elemente entsprechend. 



35 
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Patentanspruche 

5 1. Rechnersystem mit mindestens einem Mikroprozessor (MP) 
und mindestens einem Coprozessor (COP), der zur Ausfuh- 
rung einer Funktion spezialisiert ist, 

bei dem der Coprozessor (COP) mindestens eine programmier- 
bare Funktionseinheit (F(i)) aufweist, die jeweils iiber 
10 programmierbare Verdrahtungskanale (VK) mit dem Mikropro- 
zessor (MP) verbindbar ist. 

2. Rechnersystem nach Anspruch 1, 

bei dem im Coprozessor (COP) eine Mehrzahl von Funktions- 
15 einheiten (F(i)) vorgesehen ist, von denen jede zur 

Ausfuhrung einer Funktion spezialisiert ist und bei dem 
entsprechend der auszufuhrenden Funktion eine der Funktions- 
einheiten uber die Verdrahtungsskanale mit dem 
Mikroprozessor (MP) verbindbar ist. 

20 

3. Verfahren zum Betrieb eines Rechnersystems nach An- 
spruch 1 oder 2, 

bei dem fur ein zu bearbeitendes Anwenderprogramm bei 
dessen Compilierung die Bef ehlssequenzen festgestellt 
25 werden, die mit einem Coprozessor ausfuhrbar sind, 

bei dem der Coprozessor dementsprechend konfiguriert 
wird und mit dem Mikroprozessor (MP) verbunden wird. 

4. Verfahren nach Anspruch 3, 

30 bei dem zur Konf igurierung des Coprozessors (COP) vom 
Compiler in das ubersetzte Programm Konfigurationscode 
eingefugt wird, mit dem die Konfiguration des Copro- 
zessors wahrend des Ablaufes des Progammes veranlaBt 
wird. 



35 
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